/**
 * Created with IntelliJ IDEA.
 * Description:
 * User: 黎鹤舞
 * Date: 2025-03-12
 * Time: 19:59
 */

/**
 * 海滩上有一堆桃子，五只猴子来分。第一只猴子把这堆桃子平均分为五份，多了一个
 * 这只猴子把多的一个扔入海中，拿走了一份。第二只猴子把剩下的桃子又平均分成五份，又多了一个，它同样把多的一个扔入海中，拿走了一份
 * 第三、第四、第五只猴子都是这样做的，问海滩上原来最少有多少个桃子？
 */
public class MonkeyPeach {
    public static void main(String[] args) {
        int x = 1;
        int num = 0;  //当最后一个猴子拿走后，不剩下桃子为最小个数
        while (true) {
            num = x;
            boolean valid = true;   //判断是否符合条件
            for (int i = 0; i < 5; i++) {
                if ((num - 1) % 5 != 0) {   //分成五份后多一个
                    valid = false;
                    break;
                }
                num = (num - 1) / 5 * 4;    //分成五份前的个数
            }
            if (valid && num > 0) {
                System.out.println("最少桃子个数: " + x);
                break;
            }
            x++;
        }
    }
}
